def prost (y:int):
    k = 0            
    for i in range(1, y + 1):
        if y % i == 0:
            k += 1

    if k <= 2:
         return y
    else: return 0            

x = int (input())
if x > 9999 or x < 1000:
    print ("0")
z = 0
a = x // 1000
if int(prost(a))>z:
    z=a
b = x % 1000 // 100
if int(prost(b))>z:
    z=b
c = x % 100 // 10
if int(prost(c))>z:
    z=c
d = x % 10
if int(prost(d))>z:
    z=d
ab = x // 100
if int(prost(ab))>z:
    z=ab
bc = x % 1000 // 10
if int(prost(bc))>z:
    z=bc
cd = x % 100
if int(prost(cd))>z:
    z=cd
abc = x // 10
if int(prost(abc))>z:
    z=abc
bcd = x % 1000
if int(prost(bcd))>z:
    z=bcd

if int(prost(x))>z:
    z=x



print (z)
